Point-Set Alignment Using Multidimensional Scaling

نویسندگان

  • Marco Carcassoni
  • Edwin R. Hancock
چکیده

In this paper, we show how to perform point-set alignment by applying multidimensional scaling to the interpoint distance matrix. The idea is that alignment can be effected by transforming different point-sets into a common embedding space, and correspondences located on a nearest-neighbour basis. The method offers the advantage over conventional Procrustes analysis that it extends the range of rotational angles over which it is effective. Moreover, it does not require separate, and explicit, centering, scaling and rotation steps. It also proves robust under severe levels of point-set noise and corruption.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Explicit 2D+t Cyclic Shape Model Applied to Echocardiography

In this paper, we propose a novel explicit 2D+t cyclic shape model that extends the Point Distribution Model (PDM) to shapes like myocardial contours with cyclic dynamics. We also propose an extension to Procrustes alignment that removes pose and subject size variability while maintaining dynamic effects. Our model draws on ideas from Principal Component Analysis (PCA), Multidimensional Scaling...

متن کامل

Heterogeneous Data Fusion via Space Alignment Using Nonmetric Multidimensional Scaling

Heterogeneous data sets are typically represented in different feature spaces, making it difficult to analyze relationships spanning different data sets even when they are semantically related. Data fusion via space alignment can remedy this task by integrating multiple data sets lying in different spaces into one common space. Given a set of reference correspondence data that share the same se...

متن کامل

Fast Multidimensional Scaling using Vector Extrapolation

Multidimensional scaling (MDS) is a class of methods used to find a low-dimensional representation of a set of points given a matrix of pairwise distances between them. Problems of this kind arise in various applications, from dimensionality reduction of image manifolds to psychology and statistics. In many of these applications, efficient and accurate solution of an MDS problem is required. In...

متن کامل

Using Multidimensional Scaling for Assessment Economic Development of Regions

Addressing socio-economic development issues are strategic and most important for any country. Multidimensional statistical analysis methods, including comprehensive index assessment, have been successfully used to address this challenge, but they donchr('39')t cover all aspects of development, leaving some gap in the development of multidimensional metrics. The purpose of the study is to const...

متن کامل

Correspondence matching using kernel principal components analysis and label consistency constraints

This paper investigates spectral approaches to the problem of point pattern matching. We make two contributions. First, we consider rigid point-set alignment. Here we show how kernel principal components analysis (kernel PCA) can be effectively used for solving the rigid point correspondence matching problem when the point-sets are subject to outliers and random position jitter. Specifically, w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002